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Abstract 

In this paper, we study the function H(a,b), which associates to 
every pair of positive integers a and b the number of positive integers 
c such that the triangle of sides a, b and c is Heron, i.e., has integral 
area. In particular, we prove that H(p, q) < 5 if p and q are primes, 
and that H(a, b) = for a random choice of positive integers a and b. 
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1 Introduction 



A Heron triangle is a triangle having the property that the lengths of its sides 
as well as its area are positive integers. There are several open questions con- 
cerning the existence of Heron triangles with certain properties. For example 
(see Problem D21), it is not known whether there exist Heron triangles 
having the property that the lengths of all of their medians are positive inte- 
gers, and it is not known (see [7j and [H]) whether there exist Heron triangles 
having the property that the lengths of all of their sides are Fibonacci num- 
bers other than the triangle of sides (5,5,8). A different unsolved problem 
which asks for the existence of a perfect cuboid; i.e., a rectangular box having 
the lengths of all the sides, face diagonals, and main diagonal integers has 
been related (see JT] ) to the existence of a Heron triangle having the lengths 
of its sides perfect squares and the lengths of its bisectors positive integers 
(see 0] for more recent work). 

Throughout this paper, we use the Vinogradov symbols ^> and <C and 
the Landau symbols O and o with their usual meanings. We write logx for 
the maximum between the natural logarithm of x and 1. Thus, all logarithms 
which will appear are > 1. 

2 Heron triangles with two fixed prime sides 

In this paper, we investigate (motivated by [2]) the Heron triangles with two 
fixed sides. Given a Heron triangle of sides a, b and c we write S for its area 
and s = (a + b + c)/2 for its semiperimeter. It is known that s is an integer 
and that min{a, b, c} > 3. It is also known that if the triangle is isosceles, say 
if a = b, then c is even, and if we write h c for the length of the altitude which 
is perpendicular on the side c, then h c is an integer (see, for example, [12J ) . 
In particular, (c/2, h c , a) is a Pythagorean triple with a as hypothenuse. 

Now let a and b be positive integers and let if (a, b) be the number of 
distinct values of c, such that a, b and c are the sides of a Heron triangle. In 
this paper, we investigate the function H(a,b). 

We start with an easy proposition that finds some bounds for H(a, b). 

Proposition 2.1. If a < b are fixed, then < H(a, b) <2a — 1. 

Proof. Apply the triangle inequality to obtain c + a > b and a + b > c, which 
imply that b — a < c < b + a. The inequality on H(a, b) follows. □ 
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Assume now that the prime power factorization of 

n = 2"«p?---p a /q?---q e /, 

where Pi = 3 (mod 4) for i — 1, . . . , s and qj = 1 (mod 4) for j = 1, . . . , r. 
We let di{n) = if any of the a 3 - with j > 1 is odd. Otherwise, let di{n) = 
n^=i(l + e j) be the number of divisors of n with primes among the <fr's. We 
shall need the following classical result (see, for instance, jj)- 

Lemma 2.2. (i)[Euler (1738)] A positive integer n can be represented as the 
sum of two squares if and only if = (mod 2) for all i = 1, . . . , s. 
(ii) Assume that ai = (mod 2) for alii = l,2,...,s. The number of 
representations of n, say r2(n), as the sum of two squares ignoring order is 
given by d\{n)/2 if d\{n) is even, and (di(n) — (— l) a °)/2 if di(n) is odd. 

Using Lemma f2.2[ one can obtain a much better result than our previous 
Proposition 12.11 Let r(n) stand for the number of divisors of the positive 
integer n. 

Theorem 2.3. If a and b are fixed, then H(a,b) < Ar(ab) 2 . 

Proof. We start with the following observation. Let 7 be any angle of a 
Heron triangle. Suppose that 7 opposes the side c. Both cos 7 and sin 7 are 
rational, since cos 7 = (a 2 + b 2 — c 2 )/(2ab) £ Q and sin 7 = 2S/(ab) £ Q. 
Thus, if sin 7 = u/v, then v = m 2 + n 2 for some coprime integers m and n of 
opposite parities and u £ {2mn, \m 2 — n 2 \}. Since a and b are fixed, in order 
to determine the number of Heron triangles that can be constructed using 
a and b, it suffices to determine the number of possible angles 7 between a 
and b. Since a&shi7 = 25* £ Z, if sin 7 = u/v, then v\ab. For every divisor v 
of ab, the number of possible values for sin 7 is given by twice the number of 
ways of writing v = m? + n 2 with coprime positive integers m and n, because 
for every such representation we may have u = \m 2 — n 2 \ or u = 2mn. 
Furthermore, since when sin 7 is fixed there are only two possibilities for 7, 
it follows that if v\ab is fixed, then the number of values for 7 is, by Lemma 
12.21 at most 4o?i(v). Hence, 

H(a, b) < 4 d ^ v ) < Ar ( ab ) 1 - 4r ( a& ) 2 - 

v\ab v\ab 

□ 
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When a and b are prime numbers, we obtain a more precise result which 
improves upon 

Theorem 2.4. If p and q are two fixed primes, then 

= if both p and q are = 3 (mod 4), 
= 2 if p = q = 1 (mod 4), 

< 2 if p ^ q and exactly one of p and q is =3 (mod 4), 
k < 5 if p ^ q and both p and q are = 1 (mod 4). 



H(p, q) is < 



Proof. Consider a Heron triangle of sides p, q and x. Let s = (p + q — x)/2 
be its semiperimeter. By the Heron formula, its area is 



S = y/s(s-p)(s - q)(s- x), (1) 
which after squaring becomes 

16S 2 = 2p 2 q 2 + 2p 2 x 2 + 2q 2 x 2 - p 4 - q A - x A . (2) 

Since min{p, q, x} > 3 and s is an integer, it follows that both p and q 
are odd primes and x is an even integer. 

Assume first that the triangle is isosceles. Since both p and q are odd and 
x is even, we get p = q. Furthermore, (x/2, h x ,p) is a Pythagorean triple. 
This shows that p = u 2 + v 2 with coprime positive integers u and v and 
{x/2, hp} = {2uv, \u 2 — v 2 \}. This leads to either x = 4uv, or x = 2\u 2 — v 2 \. 
Hence, H(p,p) < 2. Furthermore, H(p,p) = unless p is a sum of two 
squares, which happens precisely when p = 1 (mod 4). 

Assume now that 2 < p < q. Equation (J2J) is equivalent to 

(p 2 + q 2 - x 2 ) 2 + {AS) 2 = (2pq) 2 . 

With x = 2y, the above equation can be simplified to 

((p 2 + q 2 )/2-2y 2 ) 2 + (2S) 2 =p 2 q 2 . (3) 

Let us notice that if (p 2 + q 2 )/2 — 2y 2 = 0, we then get a right triangle 
with legs p and q and hypothenuse 2y, which does not exist because both 
p and q are odd. Thus, we are lead to considering only the representations 
of p 2 q 2 as a sum of two positive squares. We know, by Lemma 12.21 again, 
that the number of such representations (disregarding order) is if both p 



4 



and q are = 3 (mod 4), it is (di(p 2 q 2 ) — l)/2 = 1 if exactly one of p and 
q is = 3 (mod 4), and finally it is {d\{p 2 q 2 ) — l)/2 = 4 if neither p nor q 
is = 3 (mod 4). Since in the representation (J3J), the positive integer 25 is 
even (thus, (p 2 + q 2 ) / 2 — 2y 2 is odd), each such representation generates only 
two possible alternatives. When p (or q) is congruent to 1 modulo 4, we 
then write p = u 2 + v 2 (or q = z 2 + w 2 ) with u (respectively z) odd. The 
representations oip 2 q 2 as {{p 2 + q 2 )/2 — 2y 2 ) 2 + (25) 2 are 

(p(z 2 -w 2 )) 2 + (2pzw) 2 , (4) 
(q(u 2 -v 2 )) 2 + (2quv) 2 , (5) 
({u 2 - v 2 )(z 2 - w 2 ) + Auvzw) 2 + ({u 2 - v 2 )2zw - (z 2 - w 2 )2uv) 2 , (6) 
{(u 2 - v 2 )(z 2 - w 2 ) - Auvzw) 2 + {(u 2 - v 2 )2zw + (z 2 - w 2 )2uv) 2 . (7) 

In the case that both p and q are = 3 (mod 4), we have no nontrivial repre- 
sentation of p 2 q 2 as a sum of two squares, therefore H(p, q) = 0. If only one 
of these two primes is congruent to 1 modulo 4, then there is only one rep- 
resentation, namely either or (jSj), according to whether q = 1 (mod 4), 
or p = 1 (mod 4), which then leads to the pair equations (JBJ) and 0, or 
(jTUJl and (fTTj) below, respectively. Thus, in this case H(p,q) < 2. In the last 
and most interesting case when both p and q are = 1 (mod 4), each of the 
equations below could (at least at a first glance) produce an integer solution 
Xi (here, x { = 2y): 

p 2 + q 2 + 2p(z 2 - w 2 ) = xf, (8) 

p 2 + q 2 - 2p(z 2 - w 2 ) = x 2 2 , (9) 

p 2 + q 2 + 2q(u 2 - v 2 ) = x 2 3 , (10) 

p 2 + q 2 - 2q(u 2 - v 2 ) = xl, (11) 

p 2 + q 2 - 2{u 2 - v 2 ) {z 2 - w 2 ) - 8uvzw = x 2 5 , (12) 

p 2 + q 2 - 2{u 2 - v 2 )(z 2 - w 2 ) + 8uvzw = x 2 6 , (13) 

p 2 + q 2 + 2{u 2 - v 2 )(z 2 - w 2 ) - 8uvzw = x 2 , (14) 

p 2 + q 2 + 2{u 2 - v 2 )(z 2 - w 2 ) + 8uvzw = x\. (15) 

To conclude the proof of Theorem 12.41 it suffices to show that if p and q 
are fixed, then at most five of the above eight equations can produce integer 
solutions Xi. 

We first study the case when equation (JSJ) has an integer solution x\. 
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Lemma 2.5. Assume that q = w 2 + z 2 with positive integers w and z, where 
z is odd. Then the prime p and the positive integer X\ satisfy if and only 
if V = \ + f^p[> where 5 is a positive integer such that 5 divides z 2 and 5+1 
divides w 2 . 

Proof. Let us prove the "if part. Substituting the above expressions of p 
and q in terms of z 2 and w 2 into the equality (jHJ), we get 

p 2 + q 2 + 2p(z 2 - w 2 ) = z i (l- + - + l)+w 41 ' 



5 2 5 J \(S + l) 2 (5 + 1 



■2-2 1 2 ,o, 2 2 \ _ .4 f 1 + 6 Y , 4 ( 6 V , 2„2 



+z z w z — — - + 2 + - — - - - = z"\ —— + - — - + 2z z w 
\ 5(5+1) 5 + 1 5 J \ 5 J \5 + l 

(5 + l)z 2 5w 2 



5 5 + 1 

(5 + l)z 2 5w 2 , . , . 

bo, X\ = ; h , which is an integer under our assumptions. 

5 5 + 1 

For the other implication, rewrite (jHJ) as (p + z 2 — w 2 ) 2 + (2zw) 2 = x\. 
Using the general form of Pythagorean triples, we may write 

p + z 2 — w 2 = d(m 2 — n 2 ) and 2zw = 2dmn, or (16) 
p + z 2 — w 2 = 2dmn and 2zw = d(m 2 — n 2 ), (17) 

for some nonzero integers m,n,d > 0, with m and n coprime and of opposite 
parities. 

We first look at the instance Since dmn = zw > 0, we may assume 
that both m and n are positive integers. Solving the above equation for m 
and substituting it into p + z 2 — w 2 = d(m 2 — n 2 ) gives 

,2 .2 , ,2 ^2 + dn 2 )(w 2 - dn 2 ) 



p = w — z + dm — dn 



dn 2 



Since p is prime and z 2 + dn 2 > dn 2 , we see that it is necessary that dn 2 = 
(w 2 — dn 2 )5 and z 2 + dn 2 = 5p for some positive integer 5. The first relation 
can be equivalently written as w 2 5 = (5 + l)dn 2 . Because 5 and 5 + 1 are 
coprime, it follows that 5+1 divides w 2 . 

.2 



Similarly, solving for n in (JTfij) and arguing as before, we obtain 5'(dm^ 



z 



1 - dm 2 and w 2 + dm 2 = 5'p for some positive integer 5' . From these 
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relations, we get (5 + 1) (5' — 1) = 55', or 5' = 5+1. Hence, z 2 (5+l) = 5dm 2 , 
which implies that 5 divides z 2 . We then get 



p = w 2 — z 2 + dm 2 — dn 2 = w 2 — z 2 H ^— ■ — - — — — +- = — + 



z 2 (5+l) w 2 5 



z 2 w 2 



5 (5 + 1) 5 5+V 

which completes the proof of the lemma in this case. 

We now look at the instance (|17jl. If we denote by s = m + n and 
t = m — n, then p + z 2 — w 2 = d(s 2 — t 2 )/2, and 2zw = dst. Note that s and 
t are both odd and, in particular, st ^ and d is even. As before, solving for 

s, we get s = an d substituting it into p + z 2 — w 2 = d(s 2 —t 2 )/2 we get 

(2z 2 + dt 2 )(2w 2 - dt 2 ) . r , . „, l9 , 9 

» = — , which implies, as before and since 2z +dt > at , 

2dt 2 

that both n(2w 2 — dt 2 ) = 2dt 2 and 2z 2 + dt 2 = pfi hold with some positive 
integer //. Hence, 2w 2 fi = (/x + 2)c?t 2 . 

As before, solving now for t we get t = — — , and substituting it into 

ds 



(ds 2 -2z 2 )(2w 2 + ds 2 ^ 
2ds 2 



p + z 2 — w 2 = d(s 2 — t 2 )/2, we arrive at p — ^+ ' -. By 

2ds 2 

a similar argument, we get 2w 2 + ds 2 = pp! and 2ds 2 = p!(ds 2 — 2z 2 ) with 
some positive integer p! . This implies that (p! — 2)ds 2 = 2p'z 2 . From these 
relations, we obtain (p! — 2)(p + 2)(dst) 2 = pp'4z 2 w 2 . This shows that 
p! = p + 2. Since z and w are of opposite parities, we get that p is even. The 
conclusion of the lemma is now verified by taking 5 = p/2. □ 



Remark 1. Similar statements hold for relations ij) . as well. 

We now give a numerical example. 

Example 1. Let s and t be positive integers such that both p = 3t 2 + 2s 2 
and q = 9t 2 + As 2 are prime numbers. If we write Xi = 6(s 2 + t 2 ), then the 
triangle with sides (p,q,Xi) is Heron, and Xi satisfies equation (0). 

Another interesting example is p = 5 and q = 1213 = 27 2 + 22 2 , which 
gives z = 27 and w = 22. In this case equation Q is satisfied with x 2 = 1212, 
which leads to the Heron triangle with sides (5, 1213, 1212). We note that 
H3 + H2 = 3 + 2= p, which shows that 5 = 242. This example shows that 
5 does not have to divide z or w. 

We now record the following corollary to Lemma \2. 51 
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Corollary 2.6. Assume that q = z 2 + w 2 is an odd prime. Then equations 
and (OJ) cannot both have integer solutions x\ and xi- 

Proof. Assume, by way of contradiction, that both x\ and x<i are integers. 
Then, by Lemma f2. 51 we must have 

z 2 w 2 z 2 w 2 
P — t + t — 7 = 7 H 

5 + 1 fl + 1 

for some positive integers 5 and /i satisfying the conditions from the statement 
of Lemma \2. 51 If // > 5 + 1, then 

z 2 w 2 ^ 2 w 2 



+ — < — + 



/i+l fi '5 5 + 1 
Similarly, if S > fi + 1, we then have 



z 2 w 2 z 2 w 2 



+ — > — + 



/i+l /I ' S 5 + 1 

Thus, we must have 5 = \i. But this is impossible because z and w have 
opposite parity. □ 

Corollary 2.7. Assuming that both p = u 2 + v 2 and q = z 2 + w 2 are odd 
primes, then among the four equations ^Ej), (GJ), (EJ) and J77|) . at most one 
of the Xi 's is an integer (i = 1, . . . ,4). 

Proof. By way of contradiction, suppose that more than one of the Xj's is an 
integer. By Corollary 12.61 the number of such cannot exceed two. We now 
use Lemma 12.51 and obtain an integer 5 with the property that either 

z 2 w 2 w 2 z 2 



V — T + 7 7 or P = ~T + 



5 5+1 * 5 5+1 

In either situation, we get p < q. Similarly, because one of equations (fTT)|) or 
(111 J) must have an integer solution, we must have either 

u 2 v 2 v 2 u 2 

1 = T7 + TTTT or 1 = T7 + 



5' 5'+l * 5> 5> + V 

which leads to q < p. This contradiction shows that at most one of the 
numbers x^, % = 1 . . . 4, is an integer. □ 
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This completes the proof of our Theorem 12.41 □ 

We now give an example of an instance in which both equations (fl"2"j) and 
(fT4"j) have integer solutions. 

Proposition 2.8. Both equations Mty) and have integer solutions if 
p = (ij) 2 + {kl) 2 and q = (ik) 2 + (jl) 2 for some positive integers k and I 
with i, j, k odd and I even. 

Proof. Since u and z are odd, we have u = ij , v = kl, z = ik and w = jl. A 
straightforward calculation shows that 

p 2 + q 2 - 2(u 2 - v 2 ){z 2 - w 2 ) - Suvzw = (fj 2 + k 2 l 2 ) 2 + [% 2 k 2 + j 2 l 2 ) 2 - 

-1{% 2 3 2 -k 2 l 2 ){i 2 k 2 -j 2 l 2 ) -8i 2 j 2 k 2 l 2 = {% 2 3 2 -k 2 l 2 ) 2 + 

+ {fk 2 - 3 2 l 2 ) 2 - 2(i 2 j 2 - k 2 l 2 ){i 2 k 2 - j 2 l 2 ) = [{i 2 ] 2 - k 2 l 2 - {% 2 k 2 - j 2 l 2 )} 2 -- 

y 5> 



(k 2 -j 2 ) 2 (i 2 + l 2 ) 2 =x 2 



with x 5 = \k 2 - i 2 \{i 2 + l 2 ). 
Similarly, 

p 2 + q 2 + 2(u 2 - v 2 )(z 2 - w 2 ) - 8uvzw = (i 2 j 2 + k 2 l 2 ) 2 + (i 2 k 2 + j 2 l 2 ) 2 + 

+2(i 2 ] 2 - k 2 l 2 ){% 2 k 2 - j 2 / 2 ) - 8i 2 j 2 k 2 l 2 = {% 2 3 2 - k 2 l 2 ) 2 + 

+ {i 2 k 2 — j 2 l 2 ) 2 + 2(i 2 j 2 - k 2 l 2 ){i 2 k 2 - j 2 l 2 ) = [[i 2 ] 2 - k 2 l 2 + (i 2 k 2 — j 2 l 2 )] 2 = 

with x 7 = \i 2 - / 2 |(j 2 + k 2 ). □ 

The examples below are of the type, which additionally satisfy three of 

the equations (fT ^ -fT ^ : 

p = 21521, q = 14969, x 1 = 14952, x 2 = 15990, x 3 = 33448, 

p = 4241, q = 2729, x x = 1530, x 2 = 1850, x 3 = 6888, 

p = 898361, q = 161009, x x = 952648, x 2 = 896952, x 3 = 870870, 

p = 659137, q = 252913, x x = 512720, x 3 = 688976, x 3 = 722610, 

p = 4577449, q = 11893681, x x = 11843832, x 2 = 14876232, x 3 = 10174630. 

We currently have no example satisfying all equations (fl~2^) - (fT3j) . in the same 

time. 

Let us observe that the equations (|12|) - (|THj) are equivalent in the written 
order to 

{u 2 - v 2 - z 2 + w 2 ) 2 + A(uv - zw) 2 = x 2 5 , (18) 
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(u 2 - v 2 - z 2 + w 2 ) 2 + A(uv + zw) 2 = x\ 
(u 2 - v 2 + z 2 - w 2 ) 2 + A(uv - zw) 2 

/ 2 2,2 2\2 | / I \2 2 

(w — v + z — w ) + 4{uv + zw) = x 8 . 

In particular, we have H(p, q) > 2 if uv = zw, or u' 
u 2 — v 2 = w 2 — z 2 . 

Theorem 2.9. Assume that q = z 2 + w 2 is an odd prime, u, v, z and w are 

positive integers with both u and z odd and both v and w even. Then equation 
HIP has integer solutions if and only if there exist positive integers m, n, a 
and b with m and n coprime of opposite parities and a and b also coprime, 
such that a divides nw — mz, b divides nz + mw, and 



x 6i 


(19) 


x 2 


(20) 


x\. 


(21) 




2 2 

= z — w or 



u = nk - - G Z 

a 

v = mk - — G Z 



irh - <-n ^ 22) 



where k= (° 2 +fX"*+™™) , 



Proof. For the sufficiency part, let us first calculate u 2 — v 2 + z 2 — w 2 . We 
have, from (|22j) . 



hh h 2 

2 2,2 2 / 2 2\/2 o I \ i / 2 2\ , 2 

u —v +z —w = (n —m)k — 2 — [nz — mw) H — -{z —w) + z —w 

a a 2 



2 , 2 o (a 2 + 6 2 )(nV-mW) (a 2 + 6 2 )(z 2 - W 2 ) 

l n —rn)K — z 2 ^ 2 i 2N 1 2 • 

er(n + Trr) ar 

This reduces to 

2 2,2 2/2 2n,2 (a 2 + b 2 )(n 2 - m 2 )(z 2 + w 2 ) 



2 2,2 2 /2 2\ ; 2 

u-v+z-w={n-m)k , ... 

a z [n A + m z ) 

(r, 2 - m 2 \ (k 2 - (" 2 +fr 2 )(^ 2 +"' 2 A 
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On the other hand, uv + zw = rank 2 — — (nw + mz) + ^zw + zw, which, as 
before, gives 

2 (a 2 + b 2 )[(nz + mw){nw + mz) — zw(n 2 + m 2 )] 
uv + zw = rank 



a 2 (ra 2 + n 2 ) 



a 2 (n 2 + ra 2 ) 

Putting these calculations together, we see that 

/ 2 2,2 2\2 .a/ , \2 / 2 , 2\2 ( i 2 + ^) + " li ' 2 ) ^ 

(u — 1> +2 —w ) +4(uv + zw) = (ra +n ) I k — 



a 2 (n 2 + ra 2 ) 

This means that we can take x$ in (}2*T]) to be (m 2 + n 2 )k 2 — (a 2 + b 2 )q/a 2 , 
which must be an integer since we assumed u and v were integers. 

For the necessity part, let us observe that {u 2 — v 2 + z 2 — w 2 )/2 = 1 
(mod 2) and uv + zw = (mod 2), which imply that u 2 — v 2 + z 2 — w 2 = 
d(n 2 — ra 2 ) and uv + zw = Idran for some nonzero integers ra, n and d > 0, 
with ra and n coprime and of opposite parities. From here, we see that 
ran(u 2 — v 2 + z 2 — w 2 ) — (n 2 — ra 2 )(uv + zw) = 0. This is equivalent to 

ran(u 2 — v 2 ) — (n 2 — ra 2 )uv + ran(z 2 — w 2 ) — {n 2 — ra 2 )zw = 0, 

or 

(nu + rav)(rau — nv) + (nz + raw)(raz — nw) = 0. (23) 
We are now ready to define our coprime numbers a and b by the relation 

a nu + mt; 
b nz + mw 

^From here, we see that + raw = bs for some integer s, and in light of 
we & l so have 

a — mz 

b rau — nv ' 

which shows that nw — raz = as' for some integer s'. We are now going to 
show that both equalities in (j22J) hold. Indeed, let us look at the last two 
equalites as a system of linear equations with two unknowns in u and v: 

nu + rav = \(nz + raw), 
rau — nv = ^(nw — raz). 
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If one solves the above system for u and v, one gets exactly the two expres- 
sions in (J22J). □ 

Example: If p = 113 = 7 2 + 8 2 , q = 257 = l 2 + 16 2 , which means that 
u = 7, v = 8, z = 1 and w = 16. Because " 2 -" 2 +* 2 -" 2 = -15/4, we get n = 1 

uv+zw 1 1 ° 

and m = 4. Then nu + mv = | which gives a = 3 and 6 = 5. Thus, = 
and the formulae (|22j) are easily verified. 

Theorem 2.10. 7/p = u 2 + t> 2 and g = z 2 + w 2 are odd distinct primes, with 
u,v, z and w as in Theorem \2.iA for which \21)) has integer solution x s , then 

p + q = £(s 2 + s' 2 ), (25) 

where nz + mw = sb, nw — mz = s'a and a 2 + b 2 = £(m 2 + n 2 ) with integers 
s, s' and £. 

Proof. We apply Theorem 12 . 91 and obtain the numbers a, b, m, n and k with 

is 

the specified properties. Using the above notations, we get k — — . Squaring 
and adding together the equalities for u and v from Theorem we get 



— (nz + mw) + (z + w )- 
a a 

which becomes 



p = u 2 + v 2 = (m 2 + n 2 )A; 2 — 2 — (nz + mw) + (z 2 + w 2 )^, 



(m 2 + n 2 )£ 2 s 2 b 2 is 2 b 2 (a 2 + b 2 )£s 2 b 2 £s 2 b 2 
P = o 2 — — + q— = 2 — — + q 



o ~ 9 ' 9 o ~ 9 ' "3 9 ' 



Equivalently, 



a 2 + b 2 b 2 £s 2 „ 9 Az 2 + w 2 )(m 2 + n 2 ) - (nz + mw) 
p + q = £s 2 + q - — = is 2 + £ ^ / i '- 



2 



= is 2 + i iHW ^ = £(s 2 + s' 2 ). 
a 2 

Let us show now that £ is an integer. Since we know that u = nk — zb/a 
must be an integer, solving for nak we obtain that n %0r^r = nak = au + zb 
must be an integer as well. Since gcd(m 2 + n 2 ,n) = 1, we see that m 2 + n 2 
should divide (a 2 + b 2 )s. The conclusion we want follows then provided that 
we can show that m 2 + n 2 and s are coprime. To this end, it is enough to 
prove that gcd(m 2 + n 2 , nz + mw) = 1. 
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By way of contradiction, assume that m 2 + n 2 does not divide a 2 + b 2 
and there exists a prime number r which divides both m 2 + n 2 and nz + 
mw. Then r divides n(nw — mz) = (m 2 + n 2 )w — m(nz + mw). Because 
gcd(r, n) = 1, we see that r must divide nw — mz. Hence, nq = n(z 2 + w 2 ) = 
z(nz + mw) + w(nw — mz) is divisible by r. The assumption that q is prime 
together with the fact that gcd(r, n) = 1 shows that r = q. In this case, 
m 2 + n 2 = (z 2 + w 2 )(m 2 + n 2 ) with n = m^z — n\W and m = n\Z + mi» for 
some integers mi, m. This gives bs = nz + = mig. 

On the other hand, the fact that m 2 + n 2 divides (a 2 + b 2 )(nz + mw) is 
equivalent to saying that m 2 + n 2 divides (a 2 + 6 2 )mi. The fact that gcd(m 2 + 
n\, mi) = 1 implies that m 2 +nf divides a 2 +b 2 . So, the fraction — ^^i"^)""'' 1 
can be simplified to — . If in addition q divides a', then m 2 +n 2 divides a 2 +b 2 , 
which we excluded. If q divides s, then from the identity (m 2 + n 2 )(p + q) = 
(a 2 + b 2 )(s 2 + s' 2 ) and the above observation, we get q(p + q) = a\q 2 s\ + s' 2 ). 
But this implies that q divides s' as well, and after simplifying both sides by 
q we get that q divides p, which is a contradiction. □ 

Corollary 2.11. Under the assumptions of Theorem \2.1(\ we have 

p + q = a 2 + (3 2 (26) 

for some integers a and /3. 

Proof. We can apply Theorem 12 .101 as well as the theory of Gaussian integers 
(or directly, by looking at the prime power factorization), to get that £ = 
^i^i must be of the form m\ + n\ for some integers m\ and n\. The 
existence of a and j3 follows from the Cauchy identity (s 2 + s' 2 ){m\ + n\) = 
(smi + s'ni) 2 + (sm — s'mi) 2 . □ 

3 Counting Heron triangles 

In this section, we prove the following theorem. 
Theorem 3.1. The estimate 

H(a,b)<x 25 / 13+ °^ (27) 

a,b<x 

holds as x —>■ oo. 
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For the proof of the above result, we will use the following completely 
explicit two dimensional version of the Hilbert's Irreducibility Theorem due 
to Schinzel and Zannier , whose proof is based on results of Bombieri and 
Pila 0. 

Lemma 3.2. Let $ e Q[t, y] be a polynomial irreducible over Q of total 
degree D > 2. Then, for every positive integer 5 < D and for every T > 1, the 
number of integer points (t*,y*) such that $(£* ,y*) = and max{|t*|, \y*\} < 
T is bounded by 

(3£)A) A+4 T 3/(3(5+3)) , 

where A = (5+1)/ (5 + 2). 

Proof. This is Lemma 1 on page 294 in |14j . □ 

Lemma 3.3. Let A, B, C, D and E be integers with ADE ^ 0. Then every 
irreducible factor of 

Fit, z) = At 4 - [Bz 2 + C)t 2 - (Dz + E) 2 e Q[t, z] 

has degree at least 2 int. 

Proof. Assume that this is not so. Then there exists a factor of F(t, z) of 
the form t — f(z) for some f(z) G Q[z]. Thus, 

Af(z) 4 - (Bz 2 + C)f(z) 2 - (Dz + E) 2 = (28) 

identically. By looking at the degrees, it now follows easily that f(z) is either 
linear or constant. If f(z) = K is constant, then the coefficient of z in the 
above relation is —2DE ^ 0, which is a contradiction. Suppose now that 
f(z) is linear. Since f(z) \ Dz + E, we get that f(z) = \(Dz + E) for some 
nonzero rational A. Substituting in (|2*5|) . we get 

A\\Dz + E) 2 - \ 2 (Bz 2 + C)-1 = 0, 

which is impossible as the coefficient of z is 2\ A ADE ^ 0. □ 

Proof of Theorem \S. 1\ We proceed in several steps. 
Notations. 

We assume that a, b and c are the sides of a Heron triangle A of surface area 
S opposing the angles ZA, ZB and ZC, respectively. Since a6sin(ZC) = 
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23 E Z and cosC = (a 2 + b 2 - c 2 )/(2ab) E Q, we get that both sinC and 
cosC are rational. Furthermore, sin(C) = 2S/(ab). We let ai lC bi, c be the 
denominator of the rational number sin(ZC) such that ai )C | a and b% yC \ b. 
Since a^ c bi tC is a sum of two coprime squares, it follows that each one of a% tC 
and &i )C is also a sum of two coprime squares. We then write 

a\ c = U 2 + V 2 and b\ c = W 2 + Z 2 , 



with some integers U, V, Z and W such that gcd(U, V) = gcd(W, Z) = 1, 
U ^ V (mod 2) and Z (mod 2). Furthermore, up to interchanging W 

and Z and changing the signs of some of U, V, W and/or Z, we may assume 
that 

uz - vw uw + vz 

sin(ZC) = and cos(ZC) = . 

fll,cOl, c a l,cbl, c 

Thus, we get that if we write a 2jC = aja l c and 6 2 , c = b/b^ C) then 

c 2 = a 2 + b 2 -2abcos{ZC) 

= a\ c (U 2 + V 2 ) + b\ c {W 2 + Z 2 ) - 2a 2iC 6 2 , c (W + VZ) 

= (a 2 , c U-b 2iC W) 2 + (a 2 , c V-b 2>c Z) 2 . (29) 

Furthermore, we know that ai jC = u 2 + v 2 , therefore {[/, V} = {|w 2 — f 2 |, 2uv } 
and similarly &i jC = w 2 + z 2 , therefore {W, Z} = {\w 2 — z 2 \,2wz} for some 
integers u, v, w and z with gcd(w,t>) = 1, gcd(w, z) = 1, it ^ v (mod 2) 
and w ^ z (mod 2). 

In a similar way, we get two more equations satisfied by our triangle of the 
same shape as (j2U|) . obtained by circularly permuting a, b and c (and ZC, 
Zv4 and Z5, respectively). 

From now on, we let x be a large positive real number. We assume that A 
is a Heron triangle of sides a, b and c satisfying max{a, b, c} < x. 

Triangles having large a 2 ^. 
Here, we assume that A is such that 

min{a 2ib , a 2 , c , b 2>a , b 2 , c , c 2 , a , c 2jfe } > x 4/5 . (30) 

Then ai jC &i jC = afe/( a 2,c^2, c ) < a^ 5 - Since ai jC &i jC = K 2 + L 2 for some coprime 
positive integers K and L such that 

sin(ZC) e {2KL/(K 2 + L 2 ), |if 2 - L 2 \/(K 2 + L 2 )}, 
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we get that K < x 1 ^ and L < x 1 ^. Thus, ZC can be chosen in 0(x 2 ^) 
ways. Similarly, there are only 0(x 2 ^ 5 ) choices for ZB. Since a < x, and 
since a side and its two adjacent angles determine the triangle uniquely, we 
get that the number of possible triangles in this case is 0(x 9 ^ 5 ). 

From now on, we count only those Heron triangles A which do not fulfill 
condition (J3DJ). To fix ideas, we assume that 

a 2 , c = min{a 2 ,fe, a 2 , c , h,a, h,c c 2 , a , c 2 ,b}, 

and that a 2jC < x^ 5 . Furthermore, to simplify notations, from now on we 
will drop the subscript c. Relation (J29j) becomes 

c 2 = (a 2 U - b 2 W) 2 + (a 2 V - b 2 Z) 2 . (31) 



The case when a 2 V = b 2 Z. 

Fix a 2 . Then a% = u 2 + v 2 < x/a 2 , leading to \u\ < (x/a 2 ) 1 / 2 and \v\ < 
(x/a 2 ) 1 / 2 . Thus, there are only 0(x/a 2 ) possibilities for the pair (u, v). Since 
V is determined by the pair (u, v), that is, V G {|n 2 — 1> 2 |, 2uv}, it follows that 
there are only 0(x/a 2 ) possibilities for V. Now a 2 V = b 2 Z, therefore both 
b 2 and Z divide a 2 V. If Z = 2wz, then both w and z divide a 2 V, while when 
Z = \w 2 — z 2 \, then both w — z and w + z divide a 2 V. In either case, we get 
that the number of possibilities for the triple (b 2 , w, z) is 0(r(a 2 V) 3 ) = x°^. 
It is now clear that c is uniquely determined once a 2 , u, v, b 2 , w and z are 
determined as c = \a 2 U — b 2 W\. This argument shows that the number of 



possibilities for A in this case is 

™l+o(l) 1 

< v - — = x l+o ^ y l = x l+ - ji 

^ a 2 a 2 



"2 



<x 4 / 5 " a 2 <x 4 / 5 



A similar argument applies for the number of Heron triangles A with a 2 U = 
b 2 W. 

From now on, we assume that a 2 V ^ b 2 Z and that a 2 U ^ b 2 W . By relation 
(JHU, the three numbers c, \a 2 U — b 2 W\ and \a 2 V — b 2 Z\ form a Pythagorean 
triple with c as hypothenuse. Thus, there exist positive integers d, M and 
iV with M and iV coprime and of different parities such that 

c = d(M 2 + N 2 ) and 

{\a 2 U -b 2 W\,\a 2 V -b 2 Z\] = {d\M 2 - N%2dMN}. 1 ' 
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We shall only assume that 

U = u 2 - v 2 , V = 2uv, W = w 2 -z 2 , Z = 2wz, (33) 

and 

a 2 U - b 2 W = d(M 2 - N 2 ) and a 2 V - b 2 Z = 2dMN 1 (34) 

since the remaing cases can be handled similarly. 

We now take k to be a positive constant to be determined later. 

Triangles with large d. 

We assume that d > x K °. Then M 2 + N 2 < therefore \M\ < x (1_Ko)/2 

and \N\ < a^ 1- ^)/ 2 . Thus, the pair (M,N) can be chosen in O(x 1 ~ K0 ) ways. 
We shall now fix a 2 , u and v. This triple can be fixed in x 1+ °^ (first we fix 
a < x, then we fix a 2 \ a and u and v such that u 2 + v 2 \ a). Dividing the last 
two equations side by side and using equation (|3^j) . we get the equation 

a 2 (u 2 - v 2 ) - b 2 (w 2 - z 2 ) _ M 2 - N 2 
a 2 uv — b 2 wz MN 

Cross multiplying and reducing modulo b 2 , we get that 

b 2 | MNa 2 (u 2 - v 2 ) - a 2 uv(M 2 - N 2 ). (35) 

We now distinguish the following cases. 

Case 1. MNa 2 (u 2 - v 2 ) - a 2 uv(M 2 - N 2 ) = 0. 

Then (u 2 — v 2 )/(uv) = (M 2 — N 2 )/(MN), and u and v are coprime. Thus, 
uv = MN, giving only x°^ possibilities for the pair (u, v) once the pair 
(M, N) is fixed. Thus, if we first fix c < x and then d \ c and M 2 + A^ 2 | c, 
we see that there are x 1+ °^ possibilities for the triple (d,M,N). Further, 
once d, M and N are fixed, the pair (u, v) can be chosen in only a; ^ 1 -* ways. 
Finally, a 2 is fixed in 0(x 4//5 ) ways. Thus, the number of ways to fix the pair 
(a, c) in this case is x 9 ^ 5+ °^ , and since b can take only x°^ ways once the 
sides a and b are determined, we get that the number of such Heron triangles 
A is x 9 / 5 +°W. 

Case 2. MNa 2 (u 2 - v 2 ) - a 2 uv(M 2 - N 2 ) ^ 0. 

Then b 2 can be chosen in x^ 1 -* ways once (a, M, N) are fixed. Furthermore, 
we now get 

b 2 MN(w 2 - z 2 ) -b 2 (M 2 - N 2 )wz = MNa 2 (u 2 -v 2 )-a 2 uv(M 2 -N 2 ). (36) 
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Thus, there are 0(x 2 ~ K °) choices for the triple (a,M,N) in this case, and 
then b 2 is fixed in only x 0<yl ^ ways. Once b 2 , d, M and N are fixed, equation 
(1551) becomes 

g(w,z) = K, 

where K is fixed and nonzero and g(w,z) is the quadratic form 

Aw 2 + Bwz + Cz 2 , 

where 

A = b 2 MN, B = -b 2 (M 2 -N 2 ) and C = -b 2 MN. 

The discriminant of g is 

6 2 ((M 2 - N 2 ) 2 + AM 2 N 2 ) = b 2 2 (M 2 + iV 2 ) 2 , 

which is a nonzero perfect square. It now follows easily that the resulting 
equation (J5fijl has only x ^ possible solutions (w,z). Hence, the number of 
Heron triangles A is in this case x 2 ^ K0+o( - 1 \ 

A similar count will show that the number of Heron triangles with b 2 > x K ° 
is x 2 ~ K ° . Thus, we may assume that both b 2 and d are smaller than or equal 
to Kq. Since a 2 < b 2 , we also get that a 2 < x K °. 

Triangles with a 2 , b 2 and d small. 

We now assume that 

max{ci2, b 2 , d} < x K °. 

Using and expressing w versus z from the second equation (|34p and 
inserting it into the first, we get 

a 2 2 u 4 - (-a 2 b 2 z 2 + a 2 b 2 w 2 + a 2 d(M 2 - N 2 ))u 2 - (b 2 wz + dMN) 2 = 0. (37) 

Fix d, a 2 and b 2 . Then c = d(M 2 + iV 2 ) < x, therefore we get \M\ < 
[xjd) 1 ! 2 and \N\ < (x/d) 1 ^ 2 . In a similar vein, b = b 2 (z 2 + w 2 ), therefore 
\w\ < {xjb 2 fl 2 , and \z\ < (x/b 2 f' 2 . Finally, |«| < (x/a 2 ) 1 / 2 . Thus, if 
the triple (d,a 2 ,b 2 ) is fixed, then the parameters (M,N,w) can be fixed 
in 0(x 3 / 2 / \d\fb~2)) ways. Now equation (|3*7j) becomes an equation of the 
type f(u,z) = in the variables u and z alone, where f(t,x) G Q[t, x] is a 
polynomial of the form appearing in Lemma f3.3l with 

A = a 2 2 , B = —a 2 b 2 , C = a 2 b 2 w 2 + d{M 2 - N 2 ) , D = b 2 w, E = dMN. 



18 



Furthermore, u and z satisfy max{|w|, \z\~\ < T, where we can take T = 
(x/a 2 ) l l 2 . Since obviously ABD ^ for our polynomial, by Lemma 13.31 it 
follows that we can take S = 1 in Lemma 13.21 and get that the number of 
such solutions for a fixed choice of coefficients is 



v V3 
X 1 



Hence, for fixed cf, 02 and b 2 the number of choices is 



^.li/e 

.1/2 1/3' 



db 2 a 2 



Summing the above relations up for d < x, a 2 < x K ° and b 2 < x K °, we get 
that the number of Heron triangles in this case is 



< x ii/6 ^2 1/2 1/3 

b 2 <x K °2 a 2 <x K a 2 

xK ° dt r K ° dt 



« x 11 / 6 



1 t 1 / 2 J, tV3 



.11/6 . a .(l/2+2/3)K _ ^ll/e+TKo/e 

Optimizing, we get 11/6 + 7ko/6 = 2 — k , therefore k = 1/13, which leads 
to the desired conclusion. □ 

Acknowledgements. 
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